On pth roots of stochastic matrices
نویسندگان
چکیده
In Markov chain models in finance and healthcare a transition matrix over a certain time interval is needed but only a transition matrix over a longer time interval may be available. The problem arises of determining a stochastic pth root of a stochastic matrix (the given transition matrix). By exploiting the theory of functions of matrices, we develop results on the existence and characterization of matrix pth roots, and in particular on the existence of stochastic pth roots of stochastic matrices. Our contributions include characterization of when a real matrix has a real pth root, a classification of pth roots of a possibly singular matrix, a sufficient condition for a pth root of a stochastic matrix to have unit row sums, and the identification of two classes of stochastic matrices that have stochastic pth roots for all p. We also delineate a wide variety of possible configurations as regards existence, nature (primary or nonprimary), and number of stochastic roots, and develop a necessary condition for existence of a stochastic root in terms of the spectrum of the given matrix.
منابع مشابه
A STABLE COUPLED NEWTON'S ITERATION FOR THE MATRIX INVERSE $P$-TH ROOT
The computation of the inverse roots of matrices arises in evaluating non-symmetriceigenvalue problems, solving nonlinear matrix equations, computing some matrixfunctions, control theory and several other areas of applications. It is possible toapproximate the matrix inverse pth roots by exploiting a specialized version of New-ton's method, but previous researchers have mentioned that some iter...
متن کاملOn Newton’s method and Halley’s method for the principal pth root of a matrix
If A is a matrix with no negative real eigenvalues and all zero eigenvalues of A are semisimple, the principal pth root of A can be computed by Newton’s method or Halley’s method, with a preprocessing procedure if necessary. We prove a new convergence result for Newton’s method, and discover an interesting property of Newton’s method and Halley’s method in terms of series expansions. We explain...
متن کاملA Note on the Stochastic Roots of Stochastic Matrices
In this paper, we study the stochastic root matrices of stochastic matrices. All stochastic roots of 2¥2 stochastic matrices are found explicitly. A method based on characteristic polynomial of matrix is developed to find all real root matrices that are functions of the original 3¥3 matrix, including all possible (function) stochastic root matrices. In addition, we comment on some numerical met...
متن کاملClassifying cocyclic Butson Hadamard matrices
We classify all the cocyclic Butson Hadamard matrices BH(n, p) of order n over the pth roots of unity for an odd prime p and np ≤ 100. That is, we compile a list of matrices such that any cocyclic BH(n, p) for these n, p is equivalent to exactly one element in the list. Our approach encompasses non-existence results and computational machinery for Butson and generalized Hadamard matrices that a...
متن کاملComputational method based on triangular operational matrices for solving nonlinear stochastic differential equations
In this article, a new numerical method based on triangular functions for solving nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...
متن کامل